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cf  the  Character! &tio  Function  of  a Game 


Ernest  Yf.  Adams  and  R»  Dunoen  Luoe 


1.  Introduction 

It  is  well  known  that  von  Neumann  and  Uorgenst-era  proposed 

that  the  study  of  n-pereon  games  be  reduced  to  the  study  of  real-valued  set 
funoticce  Tf  called  ;Aara«teri&tla  function*,  which  satisfy 
1.  ▼($)  " 0, 

and  ii,  if  R and  S are  disjoint  subsets  of  1^.  the  set  of  n players, 
then 

v(RlJs)  ^ v(R)  4-  v(s). 

Intuitively,  the  value  v(R)  represents  numerically  what  va  may  term  the 

"strength"  of  the  coalition  R,  The  first  condition  may  be  considered  as 

stating  that  the  null  set  shall  not  be  of  any  strategic  consequence,  and  the 

second,  that  a coalition  formed  from  disjoint  sets  R and  S of  players  can  do 

everything  that  & and  S can  do  separately,  and  possibly  more. 

Two  games  v and  v*  on  the  set  of  players  1 are  called  S -equivalent 

n ** 

if  there  exists  a positive  constant  o and  constants  a^  such  that 

v(R)  = cv*(R)  ■+■  ■ », . 

i€H  ' 

it  is  argued  that  two  S-cqui valent  games  are  subject  to  the  some  strategic 
oonsiderations  since  o changes  only  tho  soale,and  the  constants  a^  represent 


jabouzttK  paid  independently  of  the  outooas  of  the  game  and  say,  in  fact,  be 
paid  before  the  game  ever  begins*  All  theories  based  an  the  characteristic 
function  are  invariant  under  S-equivalenoe. 

One  migjht  imagine  that  theories  based  on  suoh  a structure*  concerned 
as  they  mat  be  with  the  potential  of  various  coalitions  pitted  one  against 
another  and  with  the  way  in  which  threats  of  coalition  change  finally  determine 
the  payoffs  tc  the  players*  would  be  of  considerable  significance  in  both 
eoonondos  and  sociology;  yet  this  has  not  been  the  case*  There  appear  to 
be  at  least  two  major  reasons*  aside  from  the  possibility  that  the  character- 
istic function  representation  of  oonfliot-of- interest  situations  may  be  too 
simple  tc  oops  adequately  with  most  of  them.  First*  none  of  the  published 
theories  (von  Xeuwnn  and  aiorgenstem's  solutions  £.4}  » Shapiey *s  value  L6J  * 
and  Milner* ■ reasonable  outcomes  £.sj  ) purports  to  be  a descriptive  theory. 

On a of  the  present  authors  has  put  forward  a theory  whiah  attempts  to  be 
mare  descriptive  [?]  • but-  undoubtedly  it  will  have  to  bs  modified  before  it 
ia  truly  so.  In  any  oa.se*  it  would  be  quite  impossible  at  present  to  determine 
empirically  whether  this*  or  any  other  theory*  is  an  adequate  descriptive  theory* 
for  with  the  exception  of  oontrivod  experimental  situations  (see  for  example 
) it  is  not  possible  practically  to  ascertain  the  characteristic  function 
of  an  existing  situation.  Thus*  a second  reason  that  n-person  gene  theory  has 
not  been  applied  la  that  the  only  known  way  to  determine  the  oharaotsHstia 
function  of  a game  is  to  obtain  the  normal  form  of  the  game  and  then  to  make 
elaborate  oaloulatlona  using  the  mining*  theorem.  Hot  only  is  it  next  to  im- 
possible to  find  the  normal  form  of  a gome  in  an  existing  situation  btxt* 


eon- 
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sidering  the  will  ions  of  strategies  that  ere  available  in  any  reasonably 
complex  situation,  the  nininax  theorem  calculations  would  be  out  of  the 
question* 

A mthaaatieian  cannot  but  have  faith  that  ultimately  the  first 
difficulty  trill  fall  before  ingenuity*  but  it  is  not  so  dear  that  the  second 
• the  empirical  - difficulty  eon  be  overcome*  One  appears  to  be  in  that  peculiar 
but  not  unorcsDon  situation  where  the  problem  is  solved  in  principle,  but  where 
it  oannot  be  handled  practically  beoause  the  nmthesatio&l  term  "finite"  dees 
not  necessarily  meet  the  computers  prayer  that  it  bo  email*  The  purpose  of 
this  note  is  to  point  out  that  possibly  an  approximate  solution  to  this  problem 
oan  be  obtained  by  using  a method  no  more  oomplex  than  those  used  to  determine 
an  approximation  to  the  von  Neumann  and  Uorgpsstsrn  numerical  utility  a sot 
of  alternatives  and.  while  this  is  empirically  difficult,  it  is  vastly  simpler 
than  determining  the  normal  form  of  a game  and  computing  from  it  the  character- 
istlo  function* 


2,  The  Proposal 

Our  idea  is  very  simples  a person  is  required  to  report  his  prefer* 
enoes  between  pairs  of  possible  ooalitions  of  players,  these  preferences  to 


uo  oiigu  uu  iiip  oouowpuiuu  ox  taeir  rexatiVo  strengihs*  ne  snaxi  discuss  this 


more  filly  later*  There  is  no  assumption  made  that  he  knars  the  underlying 
normal  form  of  the  ga ss  cr  Mils  raSo  vhcory  mii&lysls  of  jit# | nd  oizly  8u«  top  hi. 
subjective  evaluatiens  of  coalition  strength  * the  evaluations  which  presumably 
govern  his  behavior*  If  these  evaluations  satisfy  the  von  Neumann  and  Her gen- 
stern  axio!»  Q4  J snd  one  other  plausible  axiom;  then  we  show  that  there  is  a 


set  function  which  Is  closely  rotated  tc  the  utility  function  determined  by 
tbs  son  Beuwaaa  sad  Jiorgenst-ern  axioms  and  whiah  satisfies  the  two  conditions 
of  a character! stio  function.  It  is  argued  thnt  this  say  reasonably  bo  taken  as 
the  characteristic  function  which  the  player  asuuues  the  game  to  have  and  according 
to  which  he  acte?  It  is  intuitively  clear  that  eaah  of  ths  playsr®  =ay  yield  a 
different  character! at io  function;  this  will  be  discussed  in  §5  • 

Lai/  A be  a set  of  alternatives  among  which  a person  is  to  ohoose* 

The  set  A nay  be  extended  in  ths  following  ways  If  Rv  3 € A *. ad  if 
0 < -f  < 1.  then  ^«<R.  (1-  o(  )s)  is  tho  prospect  "alternative  R with 
probability  o(  and  alternative  s with  probability  1-  <<  •"  Let  K be  the  closure 
of  A under  the  operation  ^=<  a,  (i-  «s  }s>  • Let  " — < " be  a relation  defined 
over  K.  (The  relation  — *4  vill  be  Interpreted  to  mean  that  if  R,  S £ K,  then 
"B— 4 8"  if  and  only  if  the  person  imposing  — 4 on  K prefers  alternative  S 
to  alternative  R>  If  R and  S are  indifferent  we  writs  R *v  8,  and  Ssl  8 
danotes  that  3 is  preferred  or  Indifferent  to  R»)  If  — ( is  a simple  ordering 
of  K which  satisfies  the  von  Neumann  and  Uorgenstern  axioms,  namely , 

U if  R — 4 S*  then  R — < Hf  (1-  <*  )s) 

Zm  if  R >—  S,  then  R }—  R,  (1-  «<  )S^ 

5.  if  R“i  iH  8,  then  there  exists  an  c(  such  that 

Cl-  «<  )s)  -<  I, 

4o  if  R T 8,  than  there  exists  an  o(  such  that 
(1.  o(  )S>  T. 

6.  R#  (1-  o<  )S^  ^(1«  o()S»  C<  R^ 

6.  <?<*«.  (I-  OC  )S>  , (1.  <v/  ^R,  (1-  *0  )S> 

7.  If  E r\s  &„  them  /o<  R,  (l-  c<  )T  > rv  s,  <1-  c{  )r\ 


! 


than  there  exists  a family  TJ(  — { ) of  real -rallied  function*  defined  arer  K, 
sailed  utility  functions,  suoh  that  for  each  u£U(  )*  R and  S £ K,  and 
O'C  •< 's  1*  the  following  conditions  are  satisfied! 

i.  K-^  S if  and  only  if  u(k)  < u(S), 
and  ii.  u(  E,  (l-e<  )S^  ) 3 c<u(R)  ■+  (l-  cOu(S). 

It  can  also  be  shown  that  if  u*  u*  £ U(  — ^ } then  u and  u'  are  linearly 
related;.  l«e<,  — j determines  the  utility  funotion  up  to  a linear  transformation 
The  problem  now  is  to  find  a method  to  determine  —4  and  to  giro  a 
plausible  definition  of  the  characteristic  funotion  in  terms  of  the  utility 
functions  determined  by  — ^ . To  do  this  we  shall  let  A be  the  set  of  all  sub- 
sets of  the  set  of  players  Iq.  Then  ho  hare  two  closely  related  proposals  as 
to  how  — may  be  determined  over  K,  now  the  domain  of  risk  situations  lnrclring 
coalition*. 

Proposal  1. 

An  observer*  possibly  one  of  the  players  of  the  game*  is  required  to 
report  his  preferences  in  each  possible  pair  of  risk  situations  under  the  fol- 
lowing assumptions < 

1*  if  he  ohooees  a ooaiition  E then  he  will  rooeira  the  total  pay- 
ment that  K obtains  frees  the  situation  in  which  -R  forms  a coalition  end  the 
game  is  played  between  E and  -R*  the  alternative  the  empty  set,  is  taken 
to  cm  an  non-participation,  i.e.*  he  will  neither  win  nor  lose  by  the  ohoioei 
ii*  if  he  ohoosea  H,  (l-  c<)S^  6 K*  then  with  probability 

^ ha  is  to  reoelre  the  paymsnt  oapsoted  from  a choice  of  ooaiition  K*  and 


aith  probability  1-  he  is  to  receive  the  payment  expected  from  a ohoioe 
of  coalition  S. 

Let  — ^ denote  the  preference  relation  so  induced  on  S. 

Intuitively,  it  does  not  seem  unreasonable  to  suppose  that  a con- 
sistent evaluation  of  coalition  strength  should  cause  — J to  satisfy  each  of 
the  von  Neunann*Mor  gen  stern  axioms.  While  it  is  unreasonable  to  expect  that 
people  will  actually  be  so  conei stent,  one  may  hope  that  in  some  oases  they 
will  be  approximately  consistent,  in  other  words,  that  our  model  of  a player's 
subjective  evaluation  of  r^alitlon  strength  is  approximately  correct. 

If  R and  S are  two  non-overlapping  coalitions  in  A,  then  the 
expected  payment  to  R|Js  is  at  least  as  much  as  the  sum  of  the  payments  to 
S and  S separately.  Thus  the  alternative  of  receiving  the  proceeds  of  Rl^J  S 
with  a probability  of  £ and  not  participating  with  a probability  of  should 
be  no  less  appealing  than  the  alternative  of  receiving  the  proceeds  of  the 
coalition  R with  a probability  of  jj  and  receiving  that  of  S with  a probability 
of  i,  provided  the  variance  of  the  payment  is  not  relevant.  Our  second  proposal 
does  not  suffer  from  such  a variance  effect.  If  this  Intuition  is  correct, 
then  we  may  assume  the  further  axiom 

8.  If  R,  S £ A and  Rf)S  = then 

^R.  is)  ^£CrUs>.  if) 

The  assumption  that  the  preference  relation  — [ uatinfies  the 
von  Neumann  iaorgenstem  axioms  implies  the  existence  of  the  set  U(— ^ ) 
of  utility  functions.  It  follows  immediately  from  axiom  8 and  the  properties 
of  the  utility  function  that  for  any  t»£U(  — f )* 


«(E)  4 u(S)  £ u(ElJs)  +-  u(|). 

Suppose  no*,  that  we  measure  the  observer's  evaluation  of  the  ooali- 
tion  in  terms  cf  deviations  from  not  participating  in  the  game  at  all,  i.e.f 
for  u£D(  — i ),  define 

▼(B)  as  u(S)  -u(|). 

It  ia  easy  to  use  the  above  result  about  u to  show  that  ▼ is  a characteristic 

function.  Of  course,  if  u,  u*£U(  — { ),  then  u and  u»  are  linoarly  related, 

and  so  the  corresponding  v and  ▼'  differ  only  by  a change  of  scale;  hence  they 

are  5 ^equivalent.  It  is  actually  ocnvenlent  to  uiileu-ge  this  class.  Define 

3(u)  to  be  the  set  of  all  set  functions 

▼(E)  S a ju(B)  -u(|Q  4 2Z  a,* 
u x£R  1 

where  c is  a positive  constant  and  the  a^'e  are  constants. 

Several  theorems  are  easily  proved* 
i.  if  v£C(u),  then  v is  a characteristic  function; 

11=  if  v€C(u),  then  7*6.C(u)  if  and  only  if 
v»  1*  S -equivalent  to  v; 
ill,  if  u,  u!£U(  )#  then  C(u)  » C(u'). 

In  addition  to  the  intuitive  considerations  which  suggest  that  the 
v£C(u)  t&th  o—l  and  a^  — 0,  i.e.,  v(E)  = u(R)  -u(O),  is  a suitable  measure 
of  the  observer’s  evaluation  of  ooalition  strength,  we  can  show  this  is  the  enss 
if  he  hnvss  the  gsas  structure  of  the  situation  and  if  he  bases  his  evaluations 
on  that  knowledge.  Specifically,  suppose  the  game  is  known  in  normal  form  and 
the  characteristic  function  v is  lete  mined  by  the  inert  Lit!  given  by  von  Keumann 


Mid  Horgsngtern  ([i]  . Let  v be  extended  from  A to  a by  the  following  defini- 
tion 

v(  <(•<  H»  (l-o<)S^)  « o<y(E)4-  (1-«(WS). 

Soar  suppose  the  observer  determines  his  preference  relation  aooording  to  the 
following  (rational)  rule 

R-<  S if  and  only  if  v(R)  < v(S). 

It  is  net  difficult  to  sheer  that  — ^ satisfies  the  von  Neumann  and  *?orgenstern 
axioms  and  axiom  8.  and  hence  a class  of  utility  functions  U(  ) is  determined 
and  so  a class  C(u),  u£b(  ),  of  S-equivalent  characteristic  functions  ic 
also  determined.  One  can  readily  show  that  v£C(u)»  Thus,  if  a player  evalu- 
ates the  situation  aooording  to  tbs  von  Neumann  and  Korgenstern  theory,  our 
proposed  procedure  will  determine  the  class  of  characteristic  functions  S- 
equivalent  to  v;  and  if  all  the  players  so  evaluate  the  situation,  this  will 
bs  ii  fleet  id  in  the  fact  that  all  empirically  determined  oharacteri&tio  functions 
will  be  S-equi' mlsnt. 


Proposal  2. 

As  before,  an  observer  is  required  to  report  hie  preference  In  each 
possible  pair  of  risk  situations,  but  new  under  the  assumptions  i 

1.  if  he  ohooces  coalition  R.  he  oan  expect  to  reoeivr  the  average 
value  of  payments  to  players  in  R.  where  the  game  is  played  betwoen  R and  «Rj 
the  alternative  }i.  taken  to  mean  non-participation; 
ids  same  as  in  proposal  lj 

Let  be  the  preference  relation  so  Induced,  -hi oh  in  general  will 
not  be  the  same  as  the  relation  obtained  by  the  assumptions  of  proposal  1. 
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Again  it  is  plausible  to  assume  a consistent  evaluation  of  ooalitlon  strength 
will  cause  axioms  1 through  7 to  be  met  end,  on  the  basis  thdl&lj  S,  for  dis- 
joint R and  S,  is  stronger  than  R or  S separately,  it  is  reasonable  to  assume 
&*  if  R,  S £ A and  rQs  ~ j,  then 


(R|J  3) 


Isl  _\ 

WsTV 


wh ere  }h j denotes  the  number  of  elements  in  R.  from  axiom  9 it  follows 


i mediately  that 

if  S,  S£A  and  F. P\ 3 ~ b,  then 

«(Rljs)  ^ |TtJS|  U<R)  + Vp^Vi  u(s)» 

where  u£U(  — ^ ). 

In  this  oaae  we  define  a class  D(u),  ugU(  ),  to  consist  of  all 
set  functions 

▼(R)  = o |h|  } u(K)  -uCi))!  + z;*,, 

i€R 


where  o is  a positive  constant  and  the  a^*e  are  constants*  In  the  case  o - l 
and  aj,  S 0,  t(E)  ss  |r|  ^ju(R)  -(|)J  simply  the  sum  of  the  utility 
increases  to  players  in  R«  Essentially  the  sane  theorems  hold  as  in  proposal 
1,  namely* 

i*  if  v€D(u),  then  t is  « characteristic!  function; 
ii«  If  v£D(u),  then  v*£D(u) 

if  and  only  if  i»  S.. equivalent  to  v; 
ill.  if  u,  u*€R(  )*  then  D(u)  ~ D(u*)i 

iv*  suppose  a game  is  given  whose  ohara oterlstio  function  v is  extended 
to  K as  in  proposal  1,  and  suppose  wa  define  so  that  F.  S 


t^£s  — ( satisfies  axioms 
} Is  determined,  »Ed  v£D(u), 

#•  Discussion 

There  is  little  hope  that  judgments  of  coalition  strength  by  an 
observer  rill  in  fact  satisfy  either  set  of  eight  axioms,  just  as  the  first 
seven  are  not  generally  strictly  satisfied  by  a person's  oomsaodlty  preferences* 
The  pertinent  question  is  whether  the  model  holds  approximately  and  whether 
the  results  so  obtained,  coupled  with  a descriptive  theory  based  on  chsrsct er- 
istic functions,  lead  to  suitable  predictions. 

We  can  think  of  two  other  points  which  will  surely  be  raised  and 
which  it  a earns  appropriate  to  discuss.  It  may  be  ob jested  that  our  determination 
of  the  characteristic  function  is  entirely  subjective  and  that  in  all  likeli- 
hood it  would  have  little  relation  to  the  characteristic  function  determined 
from  the  normal  form  of  the  game,  were  we  able  to  calculate  it*  Is  the 
presentations  of  game  theory  the  subjective  factors  enter  when  the  players 
determine  a utility  function  over  the  set  of  possible  outcomes,  and  from  these 
a unique  characteristics  function  is  determined.  It  is  not  at  all  obvious, 
even  for  a person  aware  ci*  the  utility  functions  over  the  possible  outcomes, 
that  he  will  behave  ir.  accordance  with  the  von  Neuoaun-Uorgenstern  theory*  He 
■ay  react  to  his  evaluations  of  coalition  alternatives  more  or  loss  independ- 
ently of  his  evaluations  of  the  outcomes  of  the  game  in  normal  form*  But  if 
this  is  the  case,  then  it  is  a player's  subjective  characteristic  function,  and 


if  and  only  if  • 

1-7  and  9*  It  follcars  that  U(  ^ 
where  u£U(  )• 


act  the  objective  one  of  the  gone,  which  actually  determines  his  behavior# 
and  so  it  will  be  seeded  for  predictions  of  bis  behavior. 

The  last  point  nay  be  relevant  to  account  for  one  of  the  out- 
standing results  of  a game  experiment  run  at  BAUD  JTll  . Two  different  4- 
person  constant-sum  games  were  ©a oh  presented  to  subjects  in  what  amounted  to 
a 0S1  reduced  form  and  in  an  S-^^ui valent  form*  In  both  cases  the  data  from 
the  two  S-equi valent  games  were  strikingly  different,  though  theoretically 
both  games  require  exactly  the  same  strategic  considerations . It  appears  frost, 
these  data  that  the  subjects  dealt  reasonably  adequately  with  the  strategic 
features  when  the  games  were  in  the  0,1  reduced  form,  but  that  oertaln  super- 
ficial aspects  of  the  mode  of  presentation  led  them  to  a false  evaluation  of 
coalition  strength  when  the  games  were  presented  in  the  ^-equivalent  forms. 

That  is  to  say,  probably  the  subjects  were  not  in  fact  responding  to  the  given 
characteristic  function  at  all,  but  to  a subjective  one  whioh  they  "derived* 
from  the  given  one, 

A seoond  objection  whioh  can  be  raised,  and  one  which  1b  of  vital 
importances  is  that  there  is  little  reason  to  hope  that:  two  different  observers 
of  the  earns  situation  will  have  evaluations  of  coalition  strengths  whioh  lead 
to  the  8 auras  or  S-equl valent  characteristic  functions.  Should  two  different 
evaluations  arise,  none  of  the  current  theories  will  be  applicable  siaoe  they 
deal  only  with  a unique  characteristic  function.  It  is  not  at  nil  oertaln  that 
this  is  a aritioiem  of  the  present  proposal  rather  than  to.  observation  that  game 
theory,  as  a descriptive  theory,  may  be  over-simple,  at  least  with  regard  to 
the  currant  assumption  that  all  players  respond  to  the  siuae  characteristic 
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fanatics  derive!  ft*oa  their  different  evaluations  of  possible  out come  i« 

These  remarks  suggest  that  there  may  be  & seed  for  two  theoretical 
developments#  First,,  assuaging  that  ctoh  player  of  e gaim;  bases  hie  actions 
In  the  situation  an  hie  own  characteristic  function,  •&  equiilbriun  theory 
describing  the  peycunte  end  sea  lit  lens  whieh  nay  be  e*pect®d  should  be 
developed*  Second*  the  notion  of  the  normal  fora  of  a game  should  be  Modified 
in  suoh  a way  that  one  can  derive  from  it  a distinct  characteristic  function 
far  each  player*  Suoh  a theory  probably  should  include  as  a special  case  the 
von  Neumann  Horgenstern  reduction  of  ths  normal  form  to  a single  character- 
istic function#  One  simple  possibility  is  to  assume  that  each  of  the  players 
has  his  own  utility  funotlon  over  the  possible  outcomes  and  that  he  has  beliefs 
as  to  the  utility  functions  of  the  other  players,  beliefs  which  will  in  general 
be  in  error#  This  assumption  results  in  an  objective  normalised  gams  and 
for  each  of  the  players  a fictional  game  which  i n the  one  he  believes  to  exist# 
Assuming  ■visai  each  player  responds  only  to  his  beliefs,  there  is  associated 
with  him  the  characteristic  function  of  the  fictional  game#  If  each  of  the 
fiotional  games  is  identical  to  ths  objective  game,  then  the  theory  reduces  to 
the  von  Heunaxm  and  Uorgenatern  one# 
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